home *** CD-ROM | disk | FTP | other *** search
/ CU Amiga Super CD-ROM 16 / CU Amiga Magazine's Super CD-ROM 16 (1997-10-16)(EMAP Images)(GB)[!][issue 1997-11].iso / CUCD / Graphics / Ghostscript / source / gschar0.c < prev    next >
C/C++ Source or Header  |  1997-03-17  |  11KB  |  374 lines
  1. /* Copyright (C) 1991, 1992, 1993, 1997 Aladdin Enterprises.  All rights reserved.
  2.   
  3.   This file is part of Aladdin Ghostscript.
  4.   
  5.   Aladdin Ghostscript is distributed with NO WARRANTY OF ANY KIND.  No author
  6.   or distributor accepts any responsibility for the consequences of using it,
  7.   or for whether it serves any particular purpose or works at all, unless he
  8.   or she says so in writing.  Refer to the Aladdin Ghostscript Free Public
  9.   License (the "License") for full details.
  10.   
  11.   Every copy of Aladdin Ghostscript must include a copy of the License,
  12.   normally in a plain ASCII text file named PUBLIC.  The License grants you
  13.   the right to copy, modify and redistribute Aladdin Ghostscript, but only
  14.   under certain conditions described in the License.  Among other things, the
  15.   License requires that the copyright notice and this notice be preserved on
  16.   all copies.
  17. */
  18.  
  19. /* gschar0.c */
  20. /* Composite font decoding for Ghostscript library */
  21. #include "memory_.h"
  22. #include "gx.h"
  23. #include "gserrors.h"
  24. #include "gsstruct.h"
  25. #include "gsfcmap.h"
  26. #include "gxfixed.h"
  27. #include "gxdevice.h"
  28. #include "gxdevmem.h"            /* for gxchar.h */
  29. #include "gxchar.h"
  30. #include "gxfont.h"
  31. #include "gxfont0.h"
  32.  
  33. /* Stack up modal composite fonts, down to a non-modal or base font. */
  34. private int
  35. gs_stack_modal_fonts(gs_show_enum *penum)
  36. {    int fdepth = penum->fstack.depth;
  37.     gs_font *cfont = penum->fstack.items[fdepth].font;
  38. #define cmfont ((gs_font_type0 *)cfont)
  39.     while ( cfont->FontType == ft_composite &&
  40.         fmap_type_is_modal(cmfont->data.FMapType)
  41.           )
  42.     {    if ( fdepth == max_font_depth )
  43.             return_error(gs_error_invalidfont);
  44.         fdepth++;
  45.         cfont = cmfont->data.FDepVector[cmfont->data.Encoding[0]];
  46.         penum->fstack.items[fdepth].font = cfont;
  47.         penum->fstack.items[fdepth].index = 0;
  48.         if_debug2('j', "[j]stacking depth=%d font=0x%lx\n",
  49.               fdepth, (ulong)cfont);
  50.     }
  51.     penum->fstack.depth = fdepth;
  52.     return 0;
  53. #undef cmfont
  54. }
  55. /* Initialize the composite font stack for a show enumerator. */
  56. int
  57. gs_type0_init_fstack(gs_show_enum *penum, gs_font *pfont)
  58. {    if_debug1('j', "[j]stacking depth=0 font=0x%lx\n",
  59.           (ulong)pfont);
  60.     penum->fstack.depth = 0;
  61.     penum->fstack.items[0].font = pfont;
  62.     penum->fstack.items[0].index = 0;
  63.     return gs_stack_modal_fonts(penum);
  64. }
  65.  
  66. /* Select the appropriate descendant of a font. */
  67. /* Uses free variables: penum. */
  68. /* Uses pdata, uses & updates fdepth, sets pfont. */
  69. #define select_descendant(pfont, pdata, fidx, fdepth)\
  70.   if ( fidx >= pdata->encoding_size )\
  71.     return_error(gs_error_rangecheck);\
  72.   if ( fdepth == max_font_depth )\
  73.     return_error(gs_error_invalidfont);\
  74.   pfont = pdata->FDepVector[pdata->Encoding[fidx]];\
  75.   if ( ++fdepth > orig_depth || pfont != penum->fstack.items[fdepth].font )\
  76.     penum->fstack.items[fdepth].font = pfont,\
  77.     changed = 1;\
  78.   penum->fstack.items[fdepth].index = fidx
  79.  
  80. /* Get the next character or glyph from a composite string. */
  81. /* If we run off the end of the string in the middle of a */
  82. /* multi-byte sequence, return gs_error_rangecheck. */
  83. /* If the string is empty, return 2. */
  84. /* If the current (base) font changed, return 1.  Otherwise, return 0. */
  85. int
  86. gs_type0_next_glyph(register gs_show_enum *penum, gs_char *pchr,
  87.   gs_glyph *pglyph)
  88. {    const byte *str = penum->str.data;
  89.     const byte *p = str + penum->index;
  90.     const byte *end = str + penum->str.size;
  91.     int fdepth = penum->fstack.depth;
  92.     int orig_depth = fdepth;
  93.     gs_font *pfont;
  94. #define pfont0 ((gs_font_type0 *)pfont)
  95.     gs_type0_data *pdata;
  96.     uint fidx;
  97.     gs_char chr;
  98.     gs_glyph glyph = gs_no_glyph;
  99.     int changed = 0;
  100. #define need_left(n)\
  101.   if ( end - p < n ) return_error(gs_error_rangecheck)
  102. #define root_EscChar\
  103.   (((gs_font_type0 *)(penum->fstack.items[0].font))->data.EscChar)    /* root overrides */
  104.  
  105.     /*
  106.      * Although the Adobe documentation doesn't say anything about this,
  107.      * if the root font is modal and the very first character of the
  108.      * string being decoded is an escape or shift character, then
  109.      * font selection via the escape mechanism works down from the root,
  110.      * rather than up from the lowest modal font.  (This was first
  111.      * reported by Norio Katayama, and confirmed by someone at Adobe.)
  112.      */
  113.  
  114.     if ( penum->index == 0 )
  115.       { int idepth = 0;
  116.         pfont = penum->fstack.items[0].font;
  117.         for ( ; pfont->FontType == ft_composite; )
  118.           { fmap_type fmt = (pdata = &pfont0->data)->FMapType;
  119.         if ( p == end )
  120.           return 2;
  121.         chr = *p;
  122.         switch ( fmt )
  123.           {
  124.           case fmap_escape:
  125.             if ( chr != root_EscChar )
  126.               break;
  127.             need_left(2);
  128.             fidx = p[1];
  129.             p += 2;
  130.             if_debug1('j', "[j]from root: escape %d\n", fidx);
  131. rdown:            select_descendant(pfont, pdata, fidx, idepth);
  132.             if_debug2('j', "[j]... new depth=%d, new font=0x%lx\n",
  133.                   idepth, (ulong)pfont);
  134.             continue;
  135.           case fmap_double_escape:
  136.             if ( chr != root_EscChar )
  137.               break;
  138.             need_left(2);
  139.             fidx = p[1];
  140.             p += 2;
  141.             if ( fidx == chr )
  142.               {    need_left(1);
  143.             fidx = *p++ + 256;
  144.               }
  145.             if_debug1('j', "[j]from root: double escape %d\n", fidx);
  146.             goto rdown;
  147.           case fmap_shift:
  148.             if ( chr == pdata->ShiftIn )
  149.               fidx = 0;
  150.             else if ( chr == pdata->ShiftOut )
  151.               fidx = 1;
  152.             else break;
  153.             p++;
  154.             if_debug1('j', "[j]from root: shift %d\n", fidx);
  155.             goto rdown;
  156.           default:
  157.             break;
  158.           }
  159.         break;
  160.           }
  161.         /* If we saw any initial escapes or shifts, */
  162.         /* compute a new initial base font. */
  163.         if ( idepth != 0 )
  164.           { int code;
  165.         penum->fstack.depth = idepth;
  166.         code = gs_stack_modal_fonts(penum);
  167.         if ( code < 0 )
  168.           return code;
  169.         if ( penum->fstack.depth > idepth )
  170.           changed = 1;
  171.         orig_depth = fdepth = penum->fstack.depth;
  172.           }
  173.       }
  174.  
  175.         /* Handle initial escapes or shifts. */
  176.  
  177. up:    if ( p == end )
  178.         return 2;
  179.     chr = *p;
  180.     while ( fdepth > 0 )
  181.     {    pfont = penum->fstack.items[fdepth - 1].font;
  182.         pdata = &pfont0->data;
  183.         switch ( pdata->FMapType )
  184.         {
  185.         default:            /* non-modal */
  186.             fdepth--;
  187.             continue;
  188.  
  189.         case fmap_escape:
  190.             if ( chr != root_EscChar )
  191.                 break;
  192.             need_left(2);
  193.             fidx = *++p;
  194.             if_debug1('j', "[j]next: escape %d\n", fidx);
  195.             /* Per Adobe, if we get an escape at the root, */
  196.             /* treat it as an ordinary character (font index). */
  197.             if ( fidx == chr && fdepth > 1 )
  198.             {    fdepth--;
  199.                 goto up;
  200.             }
  201. down:            if ( ++p == end )
  202.                 return 2;
  203.             chr = *p;
  204.             fdepth--;
  205.             do
  206.             {    select_descendant(pfont, pdata, fidx, fdepth);
  207.                 if_debug3('j', "[j]down from modal: new depth=%d, index=%d, new font=0x%lx\n",
  208.                       fdepth, fidx, (ulong)pfont);
  209.                 if ( pfont->FontType != ft_composite )
  210.                     break;
  211.                 pdata = &pfont0->data;
  212.                 fidx = 0;
  213.             }
  214.             while ( pdata->FMapType == fmap_escape );
  215.             continue;
  216.  
  217.         case fmap_double_escape:
  218.             if ( chr != root_EscChar )
  219.                 break;
  220.             need_left(2);
  221.             fidx = *++p;
  222.             if ( fidx == chr )
  223.             {    need_left(2);
  224.                 fidx = *++p + 256;
  225.             }
  226.             if_debug1('j', "[j]next: double escape %d\n", fidx);
  227.             goto down;
  228.  
  229.         case fmap_shift:
  230.             if ( chr == pdata->ShiftIn )
  231.                 fidx = 0;
  232.             else if ( chr == pdata->ShiftOut )
  233.                 fidx = 1;
  234.             else break;
  235.             if_debug1('j', "[j]next: shift %d\n", fidx);
  236.             goto down;
  237.         }
  238.         break;
  239.     }
  240.     /* At this point, chr == *p. */
  241.     /* (This is important to know for CMap'ed fonts.) */
  242.     p++;
  243.  
  244.         /*
  245.          * Now handle non-modal descendants.
  246.          * The PostScript language manual has some confusing
  247.          * wording about the parent supplying the "first part"
  248.          * of the child's decoding information; what this means
  249.          * is not (as one might imagine) the font index, but
  250.          * simply the first byte of the data.
  251.          */
  252.  
  253.     while ( (pfont = penum->fstack.items[fdepth].font)->FontType == ft_composite )
  254.     {    pdata = &pfont0->data;
  255.         switch ( pdata->FMapType )
  256.         {
  257.         default:            /* can't happen */
  258.             return_error(gs_error_invalidfont);
  259.  
  260.         case fmap_8_8:
  261.             need_left(1);
  262.             fidx = chr;
  263.             chr = *p++;
  264.             if_debug2('J', "[J]8/8 index=%d, char=%ld\n",
  265.                   fidx, chr);
  266.             break;
  267.  
  268.         case fmap_1_7:
  269.             fidx = chr >> 7;
  270.             chr &= 0x7f;
  271.             if_debug2('J', "[J]1/7 index=%d, char=%ld\n",
  272.                   fidx, chr);
  273.             break;
  274.  
  275.         case fmap_9_7:
  276.             need_left(1);
  277.             fidx = ((uint)chr << 1) + (*p >> 7);
  278.             chr = *p & 0x7f;
  279.             if_debug2('J', "[J]9/7 index=%d, char=%ld\n",
  280.                   fidx, chr);
  281.             p++;
  282.             break;
  283.  
  284.         case fmap_SubsVector:
  285.           {    int width = pdata->subs_width;
  286.             uint subs_count = pdata->subs_size;
  287.             const byte *psv = pdata->SubsVector.data;
  288. #define subs_loop(subs_elt, width)\
  289.   while ( subs_count != 0 && tchr >= (schr = subs_elt) )\
  290.     subs_count--, tchr -= schr, psv += width;\
  291.   chr = tchr; p += width - 1; break
  292.  
  293.             switch ( width )
  294.             {
  295.             default:        /* can't happen */
  296.                 return_error(gs_error_invalidfont);
  297.             case 1:
  298.             {    byte tchr = (byte)chr, schr;
  299.                 subs_loop(*psv, 1);
  300.             }
  301.             case 2:
  302.                 need_left(1);
  303. #define w2(p) (((ushort)*p << 8) + p[1])
  304.             {    ushort tchr = ((ushort)chr << 8) + *p, schr;
  305.                 subs_loop(w2(psv), 2);
  306.             }
  307.             case 3:
  308.                 need_left(2);
  309. #define w3(p) (((ulong)*p << 16) + ((uint)p[1] << 8) + p[2])
  310.             {    ulong tchr = ((ulong)chr << 16) + w2(p), schr;
  311.                 subs_loop(w3(psv), 3);
  312.             }
  313.             case 4:
  314.                 need_left(3);
  315. #define w4(p) (((ulong)*p << 24) + ((ulong)p[1] << 16) + ((uint)p[2] << 8) + p[3])
  316.             {    ulong tchr = ((ulong)chr << 24) + w3(p), schr;
  317.                 subs_loop(w4(psv), 4);
  318.             }
  319. #undef w2
  320. #undef w3
  321. #undef w4
  322. #undef subs_loop
  323.             }
  324.             fidx = pdata->subs_size - subs_count;
  325.             if_debug2('J', "[J]SubsVector index=%d, char=%ld\n",
  326.                   fidx, chr);
  327.             break;
  328.           }
  329.  
  330.         case fmap_CMap:
  331.           {    gs_const_string cstr;
  332.             uint mindex = p - str - 1; /* p was incremented */
  333.             int code;
  334.  
  335.             cstr.data = str;
  336.             cstr.size = end - str;
  337.             code = gs_cmap_decode_next(pdata->CMap, &cstr, &mindex,
  338.                            &fidx, &glyph);
  339.             if ( code < 0 )
  340.               return code;
  341.             p = str + mindex;
  342.             if_debug2('J', "[J]CMap returns %d, glyph=0x%lx\n",
  343.                   code, (ulong)glyph);
  344.             if ( code == 0 )
  345.               { chr = gs_no_char;
  346.                 if ( glyph == gs_no_glyph )
  347.                   glyph = gs_min_cid_glyph;
  348.               }
  349.             else
  350.               chr = (gs_char)glyph, glyph = gs_no_glyph;
  351.             /****** RESCAN chr IF DESCENDANT IS CMAP'ED ******/
  352.             break;
  353.           }
  354.  
  355.         }
  356.  
  357.         select_descendant(pfont, pdata, fidx, fdepth);
  358.         if_debug2('J', "... new depth=%d, new font=0x%lx\n",
  359.               fdepth, (ulong)pfont);
  360.     }
  361.     *pchr = chr;
  362.     *pglyph = glyph;
  363.     /* Update the pointer into the original string, but only if */
  364.     /* we didn't switch over to parsing a code from a CMap. */
  365.     if ( str == penum->str.data )
  366.       penum->index = p - str;
  367.     penum->fstack.depth = fdepth;
  368.     if_debug4('J', "[J]depth=%d font=0x%lx index=%d changed=%d\n",
  369.           fdepth, (ulong)penum->fstack.items[fdepth].font,
  370.           penum->fstack.items[fdepth].index, changed);
  371.     return changed;
  372. #undef pfont0
  373. }
  374.